Concentration of the Ratio between the Geometric and Arithmetic Means
نویسنده
چکیده
This paper is motivated by the article [GluMi] by E. Gluskin and V. Milman, who considered the variant ∏n i=1 |yi| ≤ √ n−1 ∑n i=1 y 2 i of the AM-GM inequality in the equal weights case. Roughly speaking, they showed that the ratio ∏n i=1 |yi|/ √ n−1 ∑n i=1 y 2 i is bounded below by 0.394 asymptotically in n and with high probability, where probability refers to Haar measure on the euclidean unit sphere S 2 . Thus, the geometric and arithmetic means are comparable quantities on “large sets”, provided n is large. For the most part, we focus on the standard AM-GM inequality ∏n i=1 |x| αi,n i ≤ ∑n i=1 αi,n|x|i, where αi,n > 0 and ∑n i=1 αi,n = 1. We shall see that in some cases the concentration of measure phenomenon does take place: For certain sequences of weights, which include the
منابع مشابه
A remark on the means of the number of divisors
We obtain the asymptotic expansion of the sequence with general term $frac{A_n}{G_n}$, where $A_n$ and $G_n$ are the arithmetic and geometric means of the numbers $d(1),d(2),dots,d(n)$, with $d(n)$ denoting the number of positive divisors of $n$. Also, we obtain some explicit bounds concerning $G_n$ and $frac{A_n}{G_n}$.
متن کاملOn the Means of the Values of Prime Counting Function
In this paper, we investigate the means of the values of prime counting function $pi(x)$. First, we compute the arithmetic, the geometric, and the harmonic means of the values of this function, and then we study the limit value of the ratio of them.
متن کاملSome remarks on the arithmetic-geometric index
Using an identity for effective resistances, we find a relationship between the arithmetic-geometric index and the global ciclicity index. Also, with the help of majorization, we find tight upper and lower bounds for the arithmetic-geometric index.
متن کاملA Note on the First Geometric-Arithmetic Index of Hexagonal Systems and Phenylenes
The first geometric-arithmetic index was introduced in the chemical theory as the summation of 2 du dv /(du dv ) overall edges of the graph, where du stand for the degree of the vertex u. In this paper we give the expressions for computing the first geometric-arithmetic index of hexagonal systems and phenylenes and present new method for describing hexagonal system by corresponding a simple g...
متن کاملOn Third Geometric-Arithmetic Index of Graphs
Continuing the work K. C. Das, I. Gutman, B. Furtula, On second geometric-arithmetic index of graphs, Iran. J. Math Chem., 1(2) (2010) 17-28, in this paper we present lower and upper bounds on the third geometric-arithmetic index GA3 and characterize the extremal graphs. Moreover, we give Nordhaus-Gaddum-type result for GA3.
متن کاملOn Second Geometric-Arithmetic Index of Graphs
The concept of geometric-arithmetic indices (GA) was put forward in chemical graph theory very recently. In spite of this, several works have already appeared dealing with these indices. In this paper we present lower and upper bounds on the second geometric-arithmetic index (GA2) and characterize the extremal graphs. Moreover, we establish Nordhaus-Gaddum-type results for GA2.
متن کامل